Megoldás
Az LRU algoritmus esetében mindig a legrégebben nem használt lap kerül törlésre, tehát a memória tartalma a következőképpen alakul:
(A legrégebben nem használt lap *-ggal van jelölve.)